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Prufungsantrag gem. § 44 PatG ist gestellt 
(§) Verfahren zur Analyse von Fingerabdruckbildern 
@ Wahrend ein Finger auf einen elektronischen Fingerab- 

drucksensor aufgelegt wird, wird in sehr kurzen Zeitab- 

standen eine Sequenz von Bildern aufgenommen, aus de- 

ren Veranderungen ein Kriterium fur eine Lebenderken- 

nung gewonnen wird. Die Bilder werden als Bildpunktra- 

ster mit unterschied lichen Grauwerten bestimmt, anhand 

derer den Bildpunkten binare Werte Null und Eins zuge- 

wiesen werden. Signifikante Anderungen dieser Werte 

werden erfasst und anhand daraus ermittelter Kennzah- 

len oder dergleichen mit bekannten typischen Anderun- 
gen, die in einer bestimmten Bildklasse regelmafcig auf- 

treten, verglichen. 
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Beschreibung 



Die vorliegende Erfindung betrifft ein Verfahren zur Ana- 
lyse von elektronisch erzeugten Fmgerabdruckbildern, mit 
dem es insbesondere moglich ist, Original-Bilder lebender 
Finger von Falschungen zu unterscheiden. 

Biometrische Verfahren fur die Personenerkennung kon- 
nen in automatisierten Systemen implemenuert werden. 
Solche Systeme verarbeiten die Eirigabedaten, die die bio- 
melrischen Merkmale enthalten, und extrahieren charakteri- 
stische Merkmale, die anschlieBend einer Person im wesent- 
lichen eindeutig zugeordnet werden konnen. Fiir eine zuver- 
lassige Identifizierung ist jedoch sicherzustellen, dass die 
Messeinrichtung oder Bildaufnahmeeinrichtung nicht mani- 
puliert werden kann. Bei einer Erkennung von Fingerab- 
driicken anhand eines elektronisch arbeitenden Fingerab- 
drucksensors ist es erforderlich, ein Fingerabdruckbild, das 
von einem lebenden aufliegenden Finger stammt, von einem 
von einem Falschungsversuch herruhrenden Bild unter- 
scheiden zu konnen. Es gibt eine Reihe von Vorschlagen, 
mit denen ein lebender Finger anhand von biologischen Ei- 
genschaflen (Temperatur, Blutdruck, elektrischer Hautwi- 
derstand, Auflagedruck, Erfassung der durch SchweiBab- 
sonderung hervorgerufenen Feuchtigkeit oder dergleichen) 
von einem toten Finger oder von einem Fingerimitat unter- 
schieden werden kann. 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren 
zur Analyse von elektronisch erzeugten Fingerabdruckbil- 
dern anzugeben, mit dem insbesondere eine Lebenderken- 
nung ohne zusatzlichen Aufwand durchgefuhrt werden 
kann. 

Diese Aufgabe wird mit dem Verfahren mit den Merkma- 
len des Anspruches 1 gelost. Ausgestaltungen ergeben sich 
aus den abhangigen Anspriichen. 

Bei dem erfindungsgemaBen Verfahren werden das von 
einem Fingerabdrucksensor erzeugte Fingerabdruckbild und 
dessen zeitliche Veranderungen verwendet, um eine dyna- 
mische Analyse des Fingerabdruckbildes durchzufuhren. 
Wahrend ein Fihgerabdruck mittels eines Fingerabdruck- 
sensors erfasst wird, vorzugsweise wahrend ein Finger auf 
den Sensor aufgelegt wird, wird in sehr kurzen Zeitabstan- 
den eine Sequenz von einzelnen Fingerabdruckbildern auf- 
genommen, deren Unterschiede erfasst werden, und aus die- 
ser dynamischen Veranderung ein Kriterium gewonnen oder 
eine spezielle GroBe berechnet, mit der die Veranderung des 
Bildes beim Auflegen eines echten, lebenden Fingers von 
der Veranderung der Bilder beim Auflegen einer Falschung 
unterschieden werden kann. Die Fingerabdruckbilder wer- 
den dazu von einem elektronisch arbeitenden Fingerab- 
drucksensor als Bitmap eines Rasters von Bildpunkten mit 
unterschiedlichen Grauwerten bestimmt, die dann binari- 
siert wird. 

In der beigefugten Figur sind die SchwarzweiB-Konturen 
eines typischen Fingerabdruckbildes dargestellt, in dem die 
Stege und Furchen der Hautoberflache gut erkennbar sind. 
Je nach dem Auflosungsvermogen des verwendeten Finger- 
abdrucksensors konnen insbesondere die Rander der Finger- 
abdrucklinien unterschiedliche Grauabstufungen aufweisen, 
die in der Figur nicht wiedergegeben sind. Das Bild ist zu- 
sammengesetzt aus einer Vielzahi kleiner Bildpunkte (Pi- 
xel), die vorzugsweise Abmessungen deutlich unterhalb der 
Linienbreite aufweisen. In der Figur sind durch die breiten 
gestrichelten Linien Unterteilungen des Bildes in groBere 
Biocke gegeben, in denen jeweils eine Vielzahi von einzel- 
nen Bildpunkten liegt 

Ein derartiges Fingerabdruckbild ergibt sich mit einem 
Fingerabdrucksensor, wenn eine Fingerbeere auf einer dafur 
vorgesehenen Auflageflache, in der das Bild erfasst wird, 



aufliegt. Wenn der Finger aufgelegt wird, ist allerdings zu- 
nachst nicht die gesamte Hautoberflache, die den Fingerab- 
druck bildet, mit dieser Auflageflache in Beriihrung, und der 
typische Anpressdruck beim Aufliegen der Fingerbeere auf 
5 dem Sensor ist noch nicht erreicht. Wird eine Sequenz von 
Fingerabdruckbildern wahrend des Auflegens des Fingers 
auf den Sensor aufgenommen, so unterscheiden sich diese 
Bilder in der Regel voneinander, von Bild zu Bild wird der 
Fingerabdruck zunachst zunehmend deutlicher und dunkler 
10 ausgebildet. Aufgrund der unterschiedlichen mechanischen 
Eigenschaften lassen sich fur diese Bildsequenz unter- 
schiedliche charakteristische Merkmale beobachten je nach- 
dem, ob ein lebender Finger oder ein Fingerimitat aufgelegt 
wird. Das erfindungsgemaBe Analyseverfahren untersucht 
15 diese Merkmale und gestattet es, daraus eine Lebenderken- 
nung abzuleiten. 

Es folgt eine Beschreibung der derzeit bevorzugten Aus- 
fuhrungsformen des Verfahrens. Eine Bildsequenz aus einer 
Anzahl n von Biidern B { wird in kurzen zeitlichen Abstan- 
20 den aufgenommen, wahrend eine Probe, beispielsweise eine 
Fingerbeere, auf den Fingerabdrucksensor aufgelegt wird. 
Eine solche Sequenz kann mit einem Fingerabdrucksensor 
mit ausreichend hoher Bildrate (Bildfolgefrequenz) aufge- 
zeichnet werden. Das Fingerabdruckbild ist in einzelne 
25 Bildpunkte gerastert. Da die Bildpunkte eine unterschiedli- 
che Helligkeit aufweisen, kann jedem Bildpunkt ein Grau- 
wert zugeordnet werden. Ein mit solchen Grauwerten verse- 
henes Bild kann in ein reines SchwarzweiBbild digitalisiert 
werden, indem festgestellt wird, welche Bildpunkte einen 
30 Grauwert oberhalb einer bestimmten Schwelle aufweisen. 
Diese Bildpunkte erhalten dann eine binare Eins zugewie- 
sen, wahrend die ubrigen Bildpunkte eine binare Null erhal- 
ten. Das erste Bild einer Folge besteht dann typischerweise 
aus lauter binaren Nullen, wenn zum Zeitpunkt der Auf- 
35 nahme der Finger noch von dem Fingerabdrucksensor ent- 
femt war. Das letzte aufgenommene Bild erscheint dann 
etwa in der reinen SchwarzweiBstrukturierung der beigefug- 
ten Figur. 

Wesentlich fur das erfindungsgemaBe Analyseverfahren 
40 ist es, dass zu jedem in der angegebenen Weise binarisierten 
Bild die Anzahl ni der auf Eins gesetzten Bildpunkte be- 
stimmt wird. Es werden zu diesen Anzahlen die Differenzen 
aufeinander folgender Anzahlen bestimmt: di = ni - n[_i. 
Vorzugsweise wird auBerdem die Anzahl ncdg C a derjenigen 
45 Bildpunkte ermittelt, die in einem Bild Bi erstmals auf Eins 
gesetzt wurden (d. h. die in dem vorhergehenden Bild Bi_i 
noch auf Null gesetzt waren) und die auBerdem benachbart 
zu einem in dem vorhergehenden Bild bereits auf Eins ge- 
setzten Bildpunkt liegen (neue Randpunkte). Diese neuen 
50 Randpunkte entstehen bei einer Sequenz aus Falschungsbil- 
dern vorwiegend in Verlangerung der Fingerrillen. Vorzugs- 
weise wird fur das letzte aufgenommene Bild B n die Ge- 
samtanzahl n ri d g c derjenigen auf Eins gesetzten Bildpunkte 
ermittelt, die langs der in dem Bild wiedergegebenen Fin- 
55 gerlinien oder langs fiktiver Mittellinien dieser Fingerlinien 
(eindimensional) aufeinander folgen oder langs entspre- 
chender Mittellinien, die rechnerisch durch ein Ausdiinnen 
der im Bild durch die auf Eins gesetzten Bildpunkte wieder- 
gegebenen Fingerlinien auf (eindimensionale) Kurven er- 
60 zeugt werden. 

Eine besonders einfache und zweckmaBige Ausgestal- 
tung des Analyseverfahrens ergibt sich, wenn die Bildse- 
quenz so ausgewertet wird, dass diejenigen speziellen Bil- 
der bestimmt werden, bei denen das Vernal tnis der Differenz 
65 di der in zwei aufeinander folgenden Biidern auf Eins ge- 
setzten Bildpunkte zu einer dieser Anzahlen rii_i bzw. n^ ei- 
nen bestimmten vorgegebenen Schwellenwert Uberschreitet. 
Damit werden diejenigen Bilder bestimmt, in denen eine 
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deutliche Zunahme der Grauwerte gegeniiber dem jeweils 
vorhergehenden Bild festzusteUen isL Diese spezieilen Bil- 
der werden uberlagert, indem die Nullen und Einsen, die den 
Bildpunkten zugeordnet worden sind, in herkornmlicher 
Weise addiert werden, so dass ein Bild mit einer Vielzahl 5 
von unterschiedlichen Graustufen enlsteht. Die Graustufe 
eines Bildpunktes in dem addierten Bild gibt somit den Zeit- 
punkt innerhalb der Bildsequenz an, an dem der betreffende 
Bildpunkt eine ausreichende Schwarzung erhielt, urn auf 
Eins gesetzt zu werden. 10 

Aus der Verteilung dieser Grauwerte in dem addierten 
Bild laBt sich entnehmen, ob dieses Bild aus einer Bildse- 
quenz entstanden ist, die zum Auflegen eines echten, leben- 
den Fingers gehort. Wahrend bei einem von einem lebenden 
Finger stammenden Bild eine gleichmaBige Verteilung der 15 
Grauwerte zu beobachten ist (d. h. die Rander der ge- 
schwarzten Bereiche sind im zeitlichen Verlauf zunachst 
schwach ausgepragt und wachsen dann gleichmafiig in alle 
Richtungen), lasst sich bei einem mit einem Imitat erzeugten 
Bild eine ungleichmaBige Grauwertverteilung feststellen 20 
(d. h. ein Wachstum der Grauwerte hat in erster Linie langs 
der imitierten Fingerlinien stattgefunden). 

Wenn dieses Erkennungsverfahren automatisiert werden 
soil, kann beispielsweise eine Einteilung des Biidbereiches 
in einzelne Biidblocke entsprechend den in der Figur einge- 25 
zeichneten breiten gestrichelten Linien vorgenommen wer- 
den. In jedem dieser Blocke wird dann ein MaB fur den 
Grauwertanteii und die Grauwertverteilung berechnet. Zu 
diesem Zweck wird in jedem Block bj der Mittelwert uj der 
Grauwerte der in diesem Block enthaltenen Bildpunkte so- 30 
wie die Streuung der Grauwerte um diesen Mittelwert als 
Standardabweichung Oj berechnet Fur die Gesamtheit aller 
Blocke bj konnen dann der Mittelwert u(. . Oj. . .) dieser 
Standardabweichungen und die Streuung der Mitteiwerte 
der Grauwerte in den einzelnen Blocken als Standardabwei- 35 
chung <J(. . Uj. . .) berechnet werden. Bei einer Wahl der 
Kantenlange der Blocke von etwa einer Periodenlange des 
durch die Rillen und Furchen gegebenen Musters ergibt sich 
fur einen echten Finger eine relativ hohe mittlere Streuung 
der Grauwerte innerhalb der Blocke, aber aufgrund der 40 
gleichmaBigen Verteilung nur eine geringe Streuung der 
Mitteiwerte uber alle Blocke. Bei einer Falschung'(Finger-. 
imitat) ist ein ehtgegengesetztes Verhalten zu beobachten. In 
dem betrachteten Fall ist also beispielsweise der Quotient 
u(. . .Oj. . .)/a(. .. .Uj. . .) ein geeignetes Kriterium fur die Ein- 45 
teilung in Original- und Falschungsbilder. 

Die beschriebene Variante ist ein besonders bevorzugtes 
Ausfuhrungsbeispiel. Es ist auch moglich, statt der speziei- 
len Bilder, in denen sich ein wesentliches Anwachsen der 
Grauwerte gegenuber dem vorhergehenden Bild feststellen 50 
lieB, die gesamte Bildsequenz heranzuziehen oder eine an- 
dere Auswahl von Bildern aus dieser Sequenz, um durch 
eine tiberlagerung das besagte Grauwertbild zu erzeugen. 
Eine weilere Moglichkeit liegt darin, die spezieilen Anzah- 
len ncdg^i zur Einteilung in Original- und Falschungsbilder 55 
heranzuziehen. In typischen Originalbildern ist namlich das 
Verhaltnis der oben angegebenen Differenzen di zu iicdgej re- 
lativ klein (sehr viele der neu auf Eins gesetzten Bildpunkte 
tragen zum Wachstum der geschwarzten Bereiche am Rand 
bei), wohingegen bei einer typischen Falschung nur relativ 60 
wenige Randpunkte dunkel werden. Da die absoluten Zah- 
len fur die Sumrae der n^g^i von Bildsequenz zu Bildse- 
quenz schwanken, ist eine Normierung auf den oben defi- 
nierten Wert n^e sowie eventuell auf die gesamte effekti ve 
Sequenzlange (Anzahl der Bilder mit signifikantem Anstieg 65 
der Schwarzung) sinnvoll. 

Wesentlich fur das erfindungsgemaBe Verfahren zur Ana- 
lyse der Fingerabdruckbilder ist die Auswertung einer Folge 
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von Bildern, die in sehr kurzen zeitlichen Abstanden "nach- 
einander bei der Entstehung des eigentlichen Fingerabdruk- 
kes aufgenommen werden und jeweils. anhand eines 
Schwellenwertes fur den Grauwert binarisiert werden. Das 
Abzahlen der Anzahl von Bildpunkten mit Anderungen ge- 
genuber dem vorhergehenden Bild dient vorzugsweise dazu, 
die relevanten Bilder aus dieser Sequenz auszufiltern. Die 
als relevant eingestuften Bilder konnen dann einer Analyse 
zugefuhrt werden, Z.B. der beschriebenen Analyse der 
Grauwertverteilung in dem uberlagerten Bild, mit deren 
Hilfe zwischen Original und Falschung anhand von stad- 
stisch erfassten Merkmalen unterschieden werden kann. Ein 
besonderer Vorteil des erfindungsgemaBen Verfahrens ist 
die Moglichkeit, dieses Verfahren mittels elektronischer 
Schaltungen vollstandig zu automausieren. 

Patentanspruche 

1. Verfahren zur Analyse von elektronisch erzeugten 
Fingerabdruckbildern, bei dem 

a) wahrend ein Fingerabdruck mittels eines Fin- 
gerabdrucksensors erfasst wird, mehrere in Bild- 
punkte unterteiite Fingerabdruckbilder B; in zeit- 
licher Aufeinanderfolge erzeugt werden, 

b) die Anzahl n L der Bildpunkte, die einen Grau- 
wert (Schwarzung) aufweisen, der einen vorgege- 
benen Wert uberschreitet, zu jedem Fingerab- 
druckbild Bi festgestellt und gespeichert wird und 

c) die DifFerenzen di = n v - ni_i dieser Anzahlen ni 
fur zeidich aufeinanderfolgend erzeugte Finger- 
abdruckbilder ermittelt und gespeichert werden. 

2. Verfahren nach Anspruch 1, bei dem 

d) zu jedem in Schritt b erzeugten Fingerab- 
druckbild die spezielle Anzahl ri^gci der Bild- 
punkte festgestellt wird, die den vorgegebenen 
Grauwert in dem betreffenden Fingerabdruckbild 
Bi erstmals iiberschreiten und benachbart zu Bild- 
punkten liegen, die den vorgegebenen Grauwert 
in dem vorhergehenden Fingerabdruckbild Bi_i 
bereits uberschritten, und 

e) die in Schritt c aus Anzahlen nui, nj ermittelten 
Differenzen di in das jeweilige Verhaltnis d/ncd- 
gc^i oder di/nedgci zu einer der beiden zugehori- 
gen spezieilen Anzahlen n«ige,i-i bzw. nedgca S e " 
setzt werden. 

3. Verfahren nach Anspruch 1 oder 2, bei dem 

f) fur ein letztes aufgenommenes Fingerabdruck- 
bild die Anzahl n^ge der Bildpunkte ermittelt 
wird, die den vorgegebenen Grauwert uberschrei- 
ten und die langs in dem Fingerabdruckbild wie- 
dergegebener Fingerlinien oder langs fiktiver Mit- 
tellinien dieser Fingerlinien aufeinander folgen 
oder langs entsprechender Mittellinien, die rech- 
nerisch durch ein Ausdunnen der Fingerlinien zu 
Kurven erzeugt werden, und die spezieilen An- 
zahlen n^igc^ mittels einer Division durch diese 
Anzahl n^ge normiert werden. 

4. Verfahren nach einem der Anspriiche 1 bis 3, bei 
dem 

g) diejenigen spezieilen Fingerabdruckbilder 
Bgrowa bestimmt werden, fur die das Verhaltnis 
dj/ni oder das Verhaltnis d^n^i eine vorgegebene 
Schwelle uberschreitet. 

5. Verfahren nach Anspruch 4, bei dem 

h) die in Schritt g bestimmten spezieilen Finger- 
abdruckbilder Bgrow.i durch Addition in ein Bild 
mit Grauwertabstufungen uberfuhrt werden. 

6. Verfahren nach Anspruch 5, bei dem 
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i) das in Schritt h erzeugte Bild in Blocke bj un- 
terteilt wird, 

in jedem Block ein Mittelweit uj der Grauwerte und 
eine Streuung der Grauwerte um diesen Mittelwert als 
Standardabweichung Oj ermittelt wird und 5 
der Quotient u(. . .Oj. . .)/C(. . .uj. . .) aus dem Mittel- 
wert u(. . .Oj. . .) dieser Standardabweichungen uber 
alle Blocke und der Streuung der Mittelwerte Uj der 
Grauwerte in den jeweiligen Biocken bj als Standard- 
abweichung <J(. . .Uj. . .) gebildet wird, um anhand die- 10 
ses Quotienten ein Fingerabdruckbild eines lebenden 
Fingers von einem gefalschten Bild zu unterscheiden. 
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Abstract 


A method for analyzing fingerprint images includes picking up a sequence of images at very short time 
intervals, while a finger is being placed onto an electronic fingerprint sensor. A criterion for recognizing a 
live finger is extracted from variations in the images. The images are defined as a pixel raster having 
different gray values, with the aid of which the pixels are assigned binary values of zero or one. 
Significant changes in the values are detected and compared, with the aid of distinctive numbers or the 
like, to known typical changes that occur regularly in a particular image class 
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